Optimal Value of Information in Graphical Models
نویسندگان
چکیده
منابع مشابه
Optimal Value of Information in Graphical Models
Many real-world decision making tasks require us to choose among several expensive observations. In a sensor network, for example, it is important to select the subset of sensors that is expected to provide the strongest reduction in uncertainty. In medical decision making tasks, one needs to select which tests to administer before deciding on the most effective treatment. It has been general p...
متن کاملNear-optimal Nonmyopic Value of Information in Graphical Models
A fundamental issue in real-world systems, such as sensor networks, is the selection of observations which most effectively reduce uncertainty. More specifically, we address the long standing problem of nonmyopically selecting the most informative subset of variables in a graphical model. We present the first efficient randomized algorithm providing a constant factor (1−1/e−ε) approximation gua...
متن کاملFast Information Value for Graphical Models
Calculations that quantify the dependencies between variables are vital to many operations with graphical models, e.g., active learning and sensitivity analysis. Previously, pairwise information gain calculation has involved a cost quadratic in network size. In this work, we show how to perform a similar computation with cost linear in network size. The loss function that allows this is of a fo...
متن کاملOptimal Nonmyopic Value of Information in Graphical Models - Efficient Algorithms and Theoretical Limits
Many real-world decision making tasks require us to choose among several expensive observations. In a sensor network, for example, it is important to select the subset of sensors that is expected to provide the highest reduction in uncertainty. It has been general practice to use heuristic-guided procedures for selecting observations. In this paper, we present the first efficient optimal algori...
متن کاملGraphical Analysis of Value of Information in Decision Models
We review and extend the qualitative relationships about the informational relevance of variables in graphical decision models based on conditional independencies revealed through graphical separations of nodes from nodes representing utility on outcomes. We exploit these qualitative relationships to generate non-numerical graphical procedures for identifying partial orderings over chance varia...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Artificial Intelligence Research
سال: 2009
ISSN: 1076-9757
DOI: 10.1613/jair.2737